πŸ‘©β€πŸ’» 42746. κ°€μž₯ 큰 수

@Seongukbaek Posted April 14, 2022 Β· Updated April 14, 2022 Β· 3 min read

문제

0 λ˜λŠ” μ–‘μ˜ μ •μˆ˜κ°€ μ£Όμ–΄μ‘Œμ„ λ•Œ, μ •μˆ˜λ₯Ό 이어 λΆ™μ—¬ λ§Œλ“€ 수 μžˆλŠ” κ°€μž₯ 큰 수λ₯Ό μ•Œμ•„λ‚΄ μ£Όμ„Έμš”.

예λ₯Ό λ“€μ–΄, μ£Όμ–΄μ§„ μ •μˆ˜κ°€ [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]λ₯Ό λ§Œλ“€ 수 있고, 이쀑 κ°€μž₯ 큰 μˆ˜λŠ” 6210μž…λ‹ˆλ‹€.

0 λ˜λŠ” μ–‘μ˜ μ •μˆ˜κ°€ λ‹΄κΈ΄ λ°°μ—΄ numbersκ°€ λ§€κ°œλ³€μˆ˜λ‘œ μ£Όμ–΄μ§ˆ λ•Œ, μˆœμ„œλ₯Ό μž¬λ°°μΉ˜ν•˜μ—¬ λ§Œλ“€ 수 μžˆλŠ” κ°€μž₯ 큰 수λ₯Ό λ¬Έμžμ—΄λ‘œ λ°”κΎΈμ–΄ return ν•˜λ„λ‘ solution ν•¨μˆ˜λ₯Ό μž‘μ„±ν•΄μ£Όμ„Έμš”.

μ œν•œμ‚¬ν•­

  • numbers의 κΈΈμ΄λŠ” 1 이상 100,000 μ΄ν•˜μž…λ‹ˆλ‹€.
  • numbers의 μ›μ†ŒλŠ” 0 이상 1,000 μ΄ν•˜μž…λ‹ˆλ‹€.
  • 정닡이 λ„ˆλ¬΄ 클 수 μžˆμœΌλ‹ˆ λ¬Έμžμ—΄λ‘œ λ°”κΎΈμ–΄ return ν•©λ‹ˆλ‹€.

μž…μΆœλ ₯ 예

numbers return
[6, 10, 2] "6210"
[3, 30, 34, 5, 9] "9534330"

πŸ“ Logic

Arrays.sort(strNumbers, new Comparator<String>() { public int compare(String obj1, String obj2) { return (obj2 + obj1).compareTo(obj1 + obj2); } });
  • 숫자λ₯Ό μ €μž₯ν•  strNumbers 배열에 compareTo() λ₯Ό μ΄μš©ν•΄ μž‘μ€ 숫자λ₯Ό μ•žμœΌλ‘œ μ •λ ¬μ‹œν‚¨λ‹€.

πŸ“„ CODE

μ½”λ“œ 보기/μ ‘κΈ°πŸ’«
import java.util.*; class Solution { public String solution(int[] numbers) { String[] strNumbers = new String[numbers.length]; String answer = ""; for (int i = 0; i < numbers.length; i++) { strNumbers[i] = Integer.toString(numbers[i]); } Arrays.sort(strNumbers, new Comparator<String>() { public int compare(String obj1, String obj2) { return (obj2 + obj1).compareTo(obj1 + obj2); } }); if (strNumbers[0].equals("0")) { answer = "0"; } else { for (String strNumber : strNumbers) { answer += strNumber; } } return answer; } }

✏️ Review

  • μ²˜μŒμ—λŠ” μ£Όμ–΄μ§„ μˆ˜λ“€ 쀑 κ°€μž₯ 큰 수λ₯Ό μ°Ύμ•„ κ·Έ 자릿수만큼 λ‹€λ₯Έ μˆ˜λ“€μ˜ 자릿수λ₯Ό λ³€ν™˜ν•œ λ‹€μŒ, μ •λ ¬ν•˜μ—¬ λ³€ν™˜ν•œ 수의 κ²½μš°λŠ” λ‹€μ‹œ μ›λž˜ 수둜 λ°”κΏ” answer 에 뢙이고, λ³€ν™˜ν•˜μ§€ μ•Šμ€ μˆ˜λŠ” κ·ΈλŒ€λ‘œ answer 에 λΆ™μ΄λŠ” λ°©μ‹μœΌλ‘œ κ΅¬ν˜„ν–ˆλ‹€.

    • "0, 0, 0" 인 κ²½μš°μ™€, μ—¬λŸ¬ λ°˜λ‘€μ— λ§‰ν˜”λ‹€..
  • κ²°κ΅­ μ°Έκ³  λΈ”λ‘œκ·Έλ₯Ό 톡해 compareTo() λ₯Ό μ‚¬μš©ν•˜λŠ” 방식을 μ‚¬μš©ν–ˆλ‹€.

    • 숫자λ₯Ό λΉ„κ΅ν•˜λŠ” κ²½μš°μ™€, 문자λ₯Ό λΉ„κ΅ν•˜λŠ” κ²½μš°λ§ˆλ‹€ λ°˜ν™˜ν•˜λŠ” int 값이 λ‹¬λžκ³ , 이λ₯Ό 잘 ν™œμš©ν•œ 풀이인 것 κ°™λ‹€.
  • compareTo()

    • 숫자의 경우
    • 기쀀값보닀 λΉ„κ΅λŒ€μƒμ΄ 큰 경우 : -1 λ°˜ν™˜
    • 기쀀값보닀 λΉ„κ΅λŒ€μƒμ΄ μž‘μ€ 경우 : 1 λ°˜ν™˜
    • 문자의 경우
    • 기쀀값에 λΉ„κ΅λŒ€μƒμ΄ ν¬ν•¨λ˜μ–΄ μžˆλŠ” 경우 : μ„œλ‘œμ˜ λ¬Έμžμ—΄ 길이의 차이값 λ°˜ν™˜
    • κΈ°μ€€κ°’κ³Ό μ „ν˜€ λ‹€λ₯Έ λ¬Έμžμ—΄μΈ 경우 : 비ꡐ가 λΆˆκ°€λŠ₯ν•œ 지점 문자의 μ•„μŠ€ν‚€ μ½”λ“œ κ°’ 차이 λ°˜ν™˜
    • λ‘˜ λ‹€ 같은 κ²½μš°λŠ” 0 λ°˜ν™˜

πŸ“• 좜처

@Seongukbaek
배우고 μ •λ¦¬ν•˜κ³  κ³΅μœ ν•˜λŠ” λŒ€ν•™μƒ λ°±μ„±μš±μž…λ‹ˆλ‹€ πŸ˜€